package tree.递归;

import po.TreeNode;

import java.util.ArrayList;
import java.util.List;

/**
 * @author songZiHao
 * @version 1.0.0
 * @ClassName N修剪二叉搜索树669.java
 * @Description https://leetcode-cn.com/problems/trim-a-binary-search-tree/
 * @createTime 2021年07月01日 19:29:00
 */
public class N修剪二叉搜索树669 {


    public TreeNode trimBST(TreeNode root, int low, int high) {
        if (root == null) {
            return root;
        }
        //找到比最大值小的最大的节点
        if (root.val > high) {
            return trimBST(root.left,low,high);
        }
        //找到比最小值大的最小的节点
        if (root.val < low) {
            return trimBST(root.right,low,high);
        }
        root.left=trimBST(root.left,low,high);
        root.right=trimBST(root.right,low,high);
        return root;
    }



}
